package com.zjl.redis.第18章_五大数据类型和源码解析;

/**
 * @see com.zjl.redis.第02章_十大数据类型.B5_ZSet
 * 如果 redis.conf 配置文件
 *
 * zset-max-ziplist-entries 128 #zset最大压缩列表条目128
 *      即 如果 zset的值大于等于128字节  会从ziplist转为 skiplist
 *
 * zset-max-ziplist-value 64 #zset最大压缩列表值64
 *      即 如果 zset的值的个数大于等于64个  会从ziplist转为 skiplist
 *      但是只要有 增加，就会  ziplist转为 skiplist
 *
 * #redis 7 出现了  以下两个，同理以上，就是节点的 ziplist 类型改为了 listpack
 * #zset-max-listpack-entries 128 #zset最大压缩列表条目128
 * #zset-max-listpack-value 64 #zset最大压缩列表值64
 *
 *
 * 有序集合在生活中比较常见,例如根据成绩对学生排名,根据得分对玩家排名等。
 *  对于有序集合的底层实现,可以用数组、平衡树、链表等。数组不便元素的插入、删除;
 *  平衡树或红黑树虽然效率高但结构复杂;链表查询需要遍历所有效率低。
 *  Redis采用的是跳跃表。跳跃表效率堪比红黑树,实现远比红黑树简单。。
 *  里面的评分存的相当于一个链表 有左节点和右节点  存储的位置是乱的
 *      比如  评分存在    1 2 3 4 5 6 7 8 9 10
 *      查找 5 会
 *      第一层会有    1   4   7  10   先遍历判断出 在 4 - 7中
 *      第二层会有         4 5 6 7    在遍历判断出  4 5 6 7 的 5
 *      可以有多层
 *
 */
public class B5_跳表skiplist {

}
